Hamilton decompositions of certain 6-regular Cayley graphs on Abelian groups with a cyclic subgroup of index two
نویسنده
چکیده
Alspach conjectured that every connected Cayley graph on a finite Abelian group A is Hamiltondecomposable. Liu has shown that for |A| even, if S = {s1, . . . , sk} ⊂ A is an inverse-free strongly minimal generating set of A, then the Cayley graph Cay(A;S?), is decomposable into k Hamilton cycles, where S? denotes the inverse-closure of S. Extending these techniques and restricting to the 6-regular case, this article relaxes the constraint of strong minimality on S to require only that S be strongly a-minimal, for some a ∈ S and the index of 〈a〉 be at least four. Strong a-minimality means that 2s / ∈ 〈a〉 for all s ∈ S \ {a,−a}. Some infinite families of open cases for the 6-regular Cayley graphs on even order Abelian groups are resolved. In particular, if |s1| ≥ |s2| > 2|s3|, then Cay(A; {s1, s2, s3}) is Hamilton-decomposable.
منابع مشابه
NORMAL 6-VALENT CAYLEY GRAPHS OF ABELIAN GROUPS
Abstract : We call a Cayley graph Γ = Cay (G, S) normal for G, if the right regular representation R(G) of G is normal in the full automorphism group of Aut(Γ). In this paper, a classification of all non-normal Cayley graphs of finite abelian group with valency 6 was presented.
متن کاملHamilton decompositions of 6-regular Cayley graphs on even Abelian groups with involution-free connections sets
Alspach conjectured that every connected Cayley graph on a finite Abelian group A is Hamiltondecomposable. Liu has shown that for |A| even, if S = {s1, . . . , sk} ⊂ A is an inverse-free strongly minimal generating set of A, then the Cayley graph Cay(A;S?), is decomposable into k Hamilton cycles, where S? denotes the inverse-closure of S. Extending these techniques and restricting to the 6-regu...
متن کاملOn the Finite Groups that all Their Semi-Cayley Graphs are Quasi-Abelian
In this paper, we prove that every semi-Cayley graph over a group G is quasi-abelian if and only if G is abelian.
متن کاملStrongly Regular Semi-Cayley Graphs
We consider strongly regular graphs r = (V, E) on an even number, say 2n, of vertices which admit an automorphism group G of order n which has two orbits on V. Such graphs will be called strongly regular semi-Cayley graphs. For instance, the Petersen graph, the Hoffman-Singleton graph, and the triangular graphs T(q) with q = 5 mod 8 provide examples which cannot be obtained as Cayley graphs. We...
متن کاملDigraphs with Small Automorphism Groups That Are Cayley on Two Nonisomorphic Groups
Let Γ = Cay(G,S) be a Cayley digraph on a group G and let A = Aut(Γ). The Cayley index of Γ is |A : G|. It has previously been shown that, if p is a prime, G is a cyclic p-group and A contains a noncyclic regular subgroup, then the Cayley index of Γ is superexponential in p. We present evidence suggesting that cyclic groups are exceptional in this respect. Specifically, we establish the contras...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012